Some Remarks on Authentication Systems

Brickell, Simmons and others have discussed doubly perfect authentication systems in which an opponent's chance of deceiving the receiver is a minimum for a given number of encoding rules. Brickell has shown that in some instances to achieve this minimum the system needs to have splitting. Such a system uses a larger message space. Motivated by Brickell's ideas we consider authentication systems with splitting and the problems of reducing the message space. Disciplines Physical Sciences and Mathematics Publication Details Anthony, MHG, Martin, KM, Seberry, J & Wild, P, Some remarks on authentication systems, ( Josef Pieprzyk and Jennifer Seberry, (Eds.)), Auscrypt'90 – Advances in Cryptography, 453, Lecture Notes in Computer Science, Springer-Verlag, 1990, 122-139. This journal article is available at Research Online: http://ro.uow.edu.au/infopapers/1046 Some Remarks on Authentication Systems Martin H.G. Anthony', Keith M. Martin', Jennifer Seberry", Peter Wild' Abstract Brickell, Simmons and others have discussed doubly perfect authentication systems in which an opponent's chance of deceiving the receiver is a minimum for a given number of encoding rules. Brickell has shown that in some instances to achieve this minimum the system needs to have splitting. Such a system uses a larger message space. Motivated by Brickell's ideas we consider authentication systems with splitting and the problems of reducing the message space.Brickell, Simmons and others have discussed doubly perfect authentication systems in which an opponent's chance of deceiving the receiver is a minimum for a given number of encoding rules. Brickell has shown that in some instances to achieve this minimum the system needs to have splitting. Such a system uses a larger message space. Motivated by Brickell's ideas we consider authentication systems with splitting and the problems of reducing the message space.